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Abstract. The aim of this work is to construct a cohomology theory controhing the 
deformations of a general Drinfel'd algebra A and thus finish the program which began 
p^ ■ in fl^, [|l4|. The task is accomplished in three steps. The first step, which was taken in 

the aforementioned articles, is the construction of a modified cobar complex adapted to a 
non-coassociative comultiplication. The following two steps each involve a new, highly non- 
QQ ' trivial, construction. The first construction, essentially combinatorial, defines a differential 

cn , graded Lie algebra structure on the simplicial chain complex of the associahedra. The 

second construction, of a more algebraic nature, is the definition of map of differential 
f^ ■ graded Lie algebras from the complex defined above to the algebra of derivations on the bar 

'^ . resolution. Using the existence of this map and the acyclicity of the associahedra we can 



> 



o 



define a so-called homotopy comodule structure (Definition 3.3 below) on the bar resolution 

of a general Drinfeld algebra. This in turn allows us to define the desired cohomology theory 

ji. . in terms of a complex which consists, roughly speaking, of the bimodule and bicomodule 

D [ maps from the bar resolution to the modified cobar resolution. The complex is bigraded 

'^ ' but not a bicomplex as in the Gerstenhaber-Schack theory for bialgebra deformations. The 

new components of the coboundary operator are defined via the constructions mentioned 

k> , above. The results of the paper were announced in [^ 

1. Introduction. 

Recall that a Drinfel'd algebra (or a quasi-bialgebra in tlie original terminology of 0) is an 
object A = (y, ■ , A, $), where (V^, ■ , A) is an associative, not necessarily coassociative, unital and 
counital k-bialgebra, $ is an invertible element of V'^^, and the usual coassociativity property is 
replaced by the condition which we shall refer to as quasi-coassociativity: 

(1) (l® A)A-<I> = $• (A® 1)A, 

where we use the dot ■ to indicate both the (associative) multiplication on V and the induced 
multiplication on \/®^. Moreover, the validity of the following "pentagon identity" is required: 

(2) (l^ (g) A)($) • (A ® l2)($) = (1 ® $) ■ (1 ® A ® 1)(<I>) ■ ($ ® 1), 
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1 & V being the unit element and 1 , the identity map on V^. If e : V^ -^ k (k being the ground 
field) is the counit of the coalgebra (V, A) then, by definition, (e ® I1)A = (1 ® e)A = 1. A 
bialgebra is a Drinfel'd algebra with $ = 1. 

We have also a natural splitting V = V (B'k, V := Ker(e). We actually do not need to assume 
the existence of the counit in the paper. All the constructions remain valid, except we would 
not have the "full cohomology" H*{A) of Definition |6.1| , only the reduced version H*{A) of 
Theorem ^^, because the ground field k would not have a natural (V, ■ )-bimodule structure. 



In a recent paper [Q , Gerstenhaber and Schack have extended the original Gerstenhaber defor- 
mation theory to a deformation theory of bialgebras. We are interested in extending their theory 
to the case of Drinfel'd algebras. In the past one has always been able to construct a cohomology 
theory controlling deformations by identifying the complex and extracting the differential from 
a careful examination of the linearization of the axioms of structure. In the geometric theory 
of deformations, Kodaira and Spencer realized that the linearization of the compatibility equa- 
tions for the transition functions of a complex structure lead to cohomology with coefficients 
in the holomorphic tangent sheaf and used it to study deformations of complex structure. On 
the algebraic side, in the deformation theory of associative algebras, Gerstenhaber realized that 
if Hochschild cohomology did not already exist, he would have had to invent it. Similarly, in 
the deformation of associative coalgebras there is a dual theory using the coboundary operator 
defined by Cartier in the 1950's 0. The delightful discovery of Gerstenhaber and Schack is that 
the two theories fit together to form a double complex controlling the deformation of bialgebras 
and nothing essentially new is needed. However when we study Drinfel'd algebra deformations 
there are some essentially new ingredients and these are not easily derived from a direct study 
of the structure axioms as we shall see. 

After a quick review of the cohomological approach to the deformation theory of bialgebras 
as defined by Gerstenhaber and Schack we shall describe the rather straightforward extension 
to deformations of bialgebras (considered as Drinfel'd algebras with $ = 1) in the category of 
Drinfel'd algebras. Then we will explain the complications which arise when we try to extend 
the theory to deformations for which the initial structure is a genuine Drinfel'd algebra with the 
comultiplication which is not assumed to be associative. Basically, nonassociativity significantly 
complicates the procedure for defining a suitable differential, that is, an endomorphism with 
square zero, which contains all the basic operations in the structure. This leads us to the new 
constructions whose definition and properties will occupy us for the rest of the paper. We close 
this introductory section with an outline of the content of the remaining sections. 

Our basic framework is the theory of formal deformations of algebraic structures as formulated 



by Gerstenhaber 0. For an introductory presentation, see [jl5|. If we deform the multiplication 
the infinitesimal will lie in Homk(V" ® V,V), the space of k-linear maps V ® V ^ V. The in- 
finitesimal deformation of the comultiplication lies in Homk(V, V^V). So we introduce a "double 
complex" and follow the convention of Gerstenhaber and Schack by considering Homk(V^'^'', K'^p) 
as having total degree p + q — 1 and placing it at position {p, q), column p, row q as in Figure |I|. 
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Figure 1: The Gerstenhaber-Schack bialgebra deformation complex. The bottom row and 
left hand column are deleted (deletion indicated by x). The infinitesimal deformation of the 
multiplication is at position (1,2) and of the comultiplication is at position (2,1). Vertical arrows 
represent the Hochschild differential and horizontal arrows represent the Cartier (coalgebra) 
differential. 



The infinitesimal deformation of the multiplication is located at position (1, 2), and the fact that 
the deformed multiplication is associative implies that it is sent to zero by the Hochschild differ- 
ential represented by the vertical arrow. This is just the old Gerstenhaber deformation theory 
for associative algebras, 0. Dually, the infinitesimal comultiplication is located at (2,1) and 
the (co) associativity of the deformed comultiplication says that it is sent to zero by the coalge- 
bra differential, introduced by Cartier in the 50's, 0, called sometimes also the coHochschild 
differential, which is represented by the horizontal arrow. 

The delightful discovery of Gerstenhaber and Schack is that compatibility of multiplication and 
comultiplication implies that two contributions at (2,2) (from (1,2) horizontally and from (2, 1) 
vertically) mutually cancel. Thus the sum of the infinitesimal multiplication and comultiplication 
give a cocycle for the total complex. 

From here the theory "follows the book". In the (associative and coassociative) bialgebra 
deformation theory we must delete the bottom row and leftmost column as in Figure [l|. Then 
an infinitesimal bialgebra deformation, as we have just seen, is a cocycle of total degree two 
= p + q — 1 with two components corresponding to multiplication and comultiplication. Two 
infinitesimal deformations differ by coboundary in this deleted complex if and only if they are 
related by an infinitesimal "change of coordinates", and hence should be considered equivalent. 
See Figure |^. 

Substituting the putative infinitesimal deformation, i.e. a cocycle of total degree two, in the 
three structure equations, associativity, coassociativity, and compatibility generates a cocycle of 
total degree three with three components. See Figure & The deformation can be extended to one 



[June 21, 1994] 



(1,1) 



Figure 2: Two infinitesimal deformations are equivalent if they differ by a coboundary in the 
restricted complex. 
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Figure 3: The obstruction to extending the infinitesimal one higher power in t is a cocycle of 
total degree three as drawn. If this cocycle is a coboundary the extension is possible. 



higher degree in the deformation parameter t if and only if this so called "obstruction cocycle" 
is a coboundary. 

Now what happens if we start with an associative and coassociative bialgebra, but allow the 
deformed object to be a Drinfel'd algebra? Amazingly, all that has to be done is to include the 
bottom row! Indeed, the horizontal arrow from position (2, 1) may no longer send the infinitesimal 
comultiplication to zero, since the comultiplication need not be coassociative. The infinitesimal 
deformation now includes the infinitesimal of $ which lies in V®^ = Homk(k, \/®^) and so is 
located at (3,0). The fact that the comultiplication is coassociative up to conjugation by $ 
translates, at the infinitesimal level, into the assertion that the contributions as (3, 1) coming 
horizontally from (2, 1) and vertically from (3, 0) cancel. The pentagon identity on $ considered 
as a fourth structure equation introduces a fourth component to the obstruction cocycle. At 
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Figure 4: Bialgebra to Drinfel'd algebra deformation. The bottom row is enabled but not the 
left column. The deformed comultiplication need not be coassociative, so the horizontal arrow 
at (2,1) need not give zero. The infinitesimal of $ lies at position (3,0). 

the infinitesimal level the pentagon identity implies that the image of the infinitesimal of $ in 
position (4, 0) under the coalgebra differential vanishes. The situation is as described by Figure ^. 

For Drinfel'd algebras there is a broader definition of equivalence. One must not only allow for 
change of coordinates, but also for twisting (see the original paper |Q for the definition). The 
infinitesimal of the twisting is located at position (2, 0). So allowing for this modified infinitesimal 
equivalence, two three cocycles of the total complex give equivalent deformations if they differ 
by a total coboundary as indicated in Figure |^. 

Once again, there is a quadratic expression in a putative infinitesimal deformation which is 
a cocycle of total degree three. The vanishing of the corresponding total cohomology class 
determines whether or not the infinitesimal deformation can be extended to a power series of one 
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Figure 5: Equivalence in bialgebra to Drinfel'd algebra deformations. The infinitesimal of the 
twist lies at position (2,0). 
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Figure 6: The obstruction to extending the infinitesimal one higher power in t is a cocycle of 
total degree three. 



higher order in t. See Figure p. 

This, in outline, is the cohomological approach to the theory of deformations of bialgebras, 
when the deformed object is a Drinfel'd algebra. What happens when the undeformed structure 
is that of a Drinfel'd algebra and the comultiplication is not necessarily associative? The first 
problem is that the standard construction of the cobar differential does not have square zero. We 
must consider the maps (A ® 1)A and (1 C?) A)A as taking values in different three- fold tensor 
products defined by different bracketings. After distinguishing between different bracketings we 
use the quasi-coassociativity condition (|I|) to define an equivalence between them. This leads to 
a modified cobar resolution whose construction is reviewed in Section 2. 

There is no need to change the definition of the bar resolution since a Drinfel'd algebra is, in 
particular, an associative algebra. However the complex which captures both the algebra and 
coalgebra structures consists of the A-bimodule, A-bicomodule homomorphisms from the bar 
resolution to the cobar resolution and this requires the definition of an A-bicomodule structure 
on the bar resolution and an A-bimodule structure on the modified cobar resolution. Once 
again there are some surprises. The A-bimodule structure on the modified cobar resolution 
presents no difficulties, but the A-bicomodule structure on the bar resolution does. In general 
the definition of comodules over a Drinfel'd algebra requires special attention since the usual 
compatibility conditions for comodules are based on the assumption that the comultiplication is 
coassociative. There is a natural extension of the definition of an 74-(bi)comodule which involves 
using $ to relate the different placement of parentheses. The new ingredient which complicates 
(we think "enriches" ) our theory is that the obvious definition of a comodule structure on the bar 
complex, the one which reduces to the standard one for a bialgebra, does not satisfy the required 
compatibility condition involving $. Thus we are led to introduce the notion of a homotopy 
comodule structure in Section 3. 
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This definition involves a hierarchy of operators generahzing the standard coniodule structure 
operators. The first new operator can be defined directly but the complications involved in 
defining the higher operators becomes unmanageable very quickly without some auxiliary con- 
struction. The key here is the definition of a differential graded Lie algebra structure on the 
simplicial chain complex of the associahedra as given in Section 4. This allows us to keep track 
of the intricate combinatorics related to nonassociativity. 

In Section 5 we define a homomorphism of differential graded Lie algebras from the complex 
defined in Section 4 to the derivations of the bar complex. In Section 6 we describe the relation of 
all the preceding constructions to the deformation theory of Drinfel'd algebras. As an example we 
consider the Drinfel'd quantization of U{Q) for a simple Lie algebra Q. The last section contains 
the proofs of some technical lemmas. 

2. Algebraic preliminaries. 

All algebraic objects in the paper will be considered over a fixed field k of characteristic zero. 
We will systematically use the Koszul sign convention meaning that whenever we commute two 
"things" of degrees p and q, respectively, we multiply by the sign (—1)^''. For a graded vector 
space M, let t M (resp. | M) be the suspension (resp. the desuspension) of M, i.e. the graded 
vector space defined by (j M)p := Mp_i (resp. (| M)p := Mp+i). We have the obvious natural 
isomorphisms f: M -^1 M and J,: M — >J, M. 

For a {V, ■ )-module A^, define the following generalization of the M- construction of |]T^, par. 3]. 
Let F* = 0„>o -F" be the free unitary nonassociative k-algebra generated by A^, graded by 
the length of words. The space F" is the direct sum of copies of A^®" over the set Br„ of full 
bracketings of n symbols, F" = 0„gBr„ N^""- For example, F° = k, F^ = A^, F^ = N^^, 
p3 = jV(®^^, © N®1^^, etc. The algebra F* admits a natural left action, (a, /) ^^ a • /, of (V, ■ ) 
given by the rules: 

(i) on F" = k, the action is given by the augmentation e, 
(ii) on F^ = A^, the action is given by the action of \^ on A^ and 
(iii) a.if^g)= E(A'(a) . /) ^ (A" (a) . g), 

where -k stands for the multiplication in F* and we use the notation A(a) = X) A'(a) ® A"{a). 
The right action (/, b) \^ f •h is defined by similar rules. These actions define on F* the structure 
of a (V, ■ )-bimodule. 

Let ~ be the relation on F* ^ir-multiplicatively generated by the expressions of the form 

(3) E (($1 • x) * (($2 • y) ^ ($3 • ^))) ~ E [[{x . $1) ^ {y • $2)) * {z • $3)) , 

where $ = E "^i ® "^2 ® *^3 and x,y,z e F*. Put O(A^) := F/ ~. Just as in [|T^, Proposition 3.2] 
one proves that the •-action induces on O(A^) the structure of a (V, ■ )-bimodule (denoted again 
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by •) and that -k induces on O(A^) a nonassociative multiplication denoted by 0. The operations 
are related by 

(4) a . (/ (?) = E (A'(a) . /) (A"(a) • ^) and (/ (?) . 6 = E (/ • A'(6)) {g . A"(6)), 
for a,b &V and f,g E Q{N). The multiplication is quasi-associative in the sense 

(5) E ($1 • x) (($2 • y) ($3 •z))=E {{x • $i) {y • $2)) (^ • $3) 

Since the defining relations (|^) are homogeneous with respect to length, the grading of F* induces 
on O(A^) the grading 0*(A^) = 0j>oO*(-^)- If N itself is a graded vector space, we have also 
the obvious second grading, O(A^) = ©jO(iV)-', which coincides with the first grading if N is 
concentrated in degree 1. 

Let Dery(OA^) denote the set of (V, ■ )-linear derivations of degree n (relative to the second 
grading) of the (nonassociative) graded algebra 0(A^)*. One sees immediately that there is an 
one-to-one correspondence between the elements 6 G Dery(OA^) and {V, ■) -linear homogeneous 
degree n maps f : N* ^ Q{N)*. 

For the Drinfel'd algebra itself, A : V ^ V®V = V&V determines an element dc € Der y(QV). 
By the quasi-coassociativity relation (|l|) we have (1 A)A(f ) = $ • (A IL)A(f) • $^^ and the 
defining relation of the M-construction (^) thus give (A IL)A(f ) = (10 A)A(f ) for v & V, 
therefore d^ = follows from the same line of argument as in the coassociative case. Then 
{QV,dc') is the modified cobar resolution. For more details see |1T3| , |14|. 

If iV = X © y, then Q{X © Y) is naturally bigraded, 0*'*(X © F) = ®ij>o Q''^{X © F), this 
bigrading being defined by saying that a monomial w belongs to O*'-' (X © Y) if there are exactly 
i (resp. j) occurrences of the elements of X (resp. Y) in w. If X, Y are graded vector spaces then 
there is a second bigrading just as above. 

Let {B{V), do) be the (two-sided) normalized bar resolution of the algebra (V, ■ ) (see 0, Chap- 
ter X]), but considered with the opposite grading. This means that BiV) is the graded space, 
BiV) = ®n<i}3n{V), where Bi{V) = V, Bo{V) = V (^V, and for n < -1, Bn{V) is the free 
(y, ■ )-bimodule on V , i.e. the vector space V ^V ®V with the action of (V, ■ ) given 

by 

u ■ (ao ©■■■0a.-n+i) := {u ■ Oq ©■•■0a_„+i) and (oq ©•■•0a_„+i) ■ w := (oq ©■■■0a.-n+i ■ w) 

for M,f,ao,a-n+i ^ V and ai,...,a_„ G V. If we use the more compact notation (though a 
nonstandard one), writing (ao|---|a_„+i) instead of Qq ®"""® O'-n+i, the differential d^ '■ Bn{V) — >• 
Bn+i(y) is defined as 

dB{ao\---\a-n+i) ■= Yl (-l)*(ao|---|«i" «i+i|"""l«-n+i)- 

0<j<-n 

Here, as is usual in this context, we make no distinction between the elements of V/k ■ 1 and 
their representatives in V. We use the same convention throughout all the paper. 
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Notice that the differential d^ is a (V, ■ )-hnear map. We have two more {V, ■ )-hnear maps, 
namely the 'coactions' A : B{V) ^VQ B{V) and p : B{V) -^ B{V) © V given by 

A(ao|---|a-n+i) := J] A'(ao)--- A'(a_„+i) (A"(ao)| ■■■ |A"(a_„+i)), and 
p(ao|---|a-n+i) := ^(A'(ao)|---|A'(a-n+i)) A"(ao)---A"(a_„+i). 

A simple computation shows that these "coactions" are compatible with the differential in the 

sense that 

(6) (1 dB)iX) = Xids) and {ds l)(p) = pide). 

Most of the constructions presented here would work also when we use the un-normalized bar 
resolution instead of the normalized one, but in the normalized case we have better control over 



the objects of Sublemma p. 11. 



3. Homotopy comodule structure on the bar resolution. 

Recall that a (differential) hicomodule over a coassociative coalgebra B = {V, A) is a (differential) 
graded vector space {M,dM), deg{dM) = 1, together with two homogeneous degree zero linear 

maps A : M — > V" M and p : M ^ M i^V (the coactions) such that 

(1 rfM)(A) = A(c?m), {dM l)(p) = p(c?Af), 
(A ® 1)(A) = (10 A)(A), (A l)(p) = (10 p)(A) and (1 A)(p) = (p ® l)(p). 

Here, of course, V is considered as a graded vector space concentrated in degree zero. 
We formulate the following lemma as a motivation for the definition of the homotopy comodule 



structure given in Definition 3.3. The proof is an easy exercise and we leave it to the reader. 



Lemma 3.1. Let (M, d^f) be a differential graded vector space and let (^(V, M) :=0(| l^0|'M). 
Let (A,p) be a {V,A)-bicomodule structure on {M,dM) o-nd define D E Der^(0(V, M)) as D := 
D_i + Dq, where 

D-i\^M :=T dhi I, -D-iliy := 0, 
i^oltM := (T T)(A + p)(i), and DqItv := (T T)(A)(i). 

Then D^ = 0. 

The above formula defines a one-to-one correspondence between {V, A)-bicomodule structures 
on {M,dM) and differentials D = D^i + Dq E Der"'^(0(V", M)) where the components Di are 
of degree i + 1 relative to the first grading in V (the number of factors of V) and satisfy the 
conditions 

D_i||y = 0, and DolTy = (T0T)(A)(i)- 



[June 21, 1994] 10 

We think that some comments on how to interpret the formulas of the lemma are in order. Let 
m G M be a homogeneous element, deg(r?2) = p. We write as usual X{m) = X]-^'(^^) ® A"(m) 
and p(m,) = J2p'{^ ® p"{m) with X'{m),p"{'m) G V and X"{'m),p'{m) G Mp. Then 

Doi^m) = (T®T)(A + p)(m) = (t®T)(A'(m)®A"(m)) + (t® T)(P'M®P"M) 
= t A'(m)® t A"(m) + (-If (T p'M® t p"M)- 

Here the sign (—1)^ is due to the commuting of p'{m) (a "thing" of degree p) and the map t (a 
"thing" of degree 1). It is useful sometimes to identify an element with its image under the map 
t (or I). Under this identification, the above equation can be written as 

Do(m) = A(m) + (-l)(IH+i) . p(^). 

Notice the unexpected sign (— l)(l'"l+i) which is due to the fact that m here represents ] m, and 
I ] m\ = p + 1. We see that we must be extremely careful when using this shorthand, especially 
as far as the sign issue is concerned. 

Suppose for the moment that A = (V, ■ , A, $) is a Drinfel'd algebra with $ = 1. In this case 
(y, ■ , A) is an ordinary (associative and coassociative) bialgebra and can be replaced by ® 
everywhere in the paragraph defining the coactions on BiV). One easily verifies that A : B{y) — >■ 
V ® B{y) and p : BiV) -^ BiV) V describe a (V, A)-bicomodule structure on the differential 
space {B{V), ds). Lemma |]T] then gives a differential D = D_i + Dq e Der^({g)(V, B{V)). 

In the general case with $ 7^ 1 all the above definitions make sense, but we need not have 
D'^ = 0. Let us discuss this situation more carefully. Put Q{V,B{V)) := 0(t V® T B{V)) and 
define the derivations D_i,Do G Der^(0(V, i3(V))) by 

D-i\]-B(v) :=T di3 i, -D-iltv := 0, 
Dolmv) ■■= (T O T)(A + p)(i), and Do^v := (T O T)(A)(i). 

Because of the (V", ■ )-linearity of the maps ds, A and p, the derivations D_i and Dq are each 
(V, ■ )-linear, D^i,Do G Bei\,{Q{V, B{V))) and clearly 

D^,iQiV,BiV)y^^) C QiV,BiV)y^^^' and DoiQiV^BiV)^^) C QiV, BiV))'^^^^ 

for any n < —1 and i,j > 0. The desired condition D^ = requires 

(7) D\ = 0, D^iDo + DoD^i = and D^ = 0. 

Lemma 3.2. In the situation above, we have two of the three conditions for D^ = 0, namely, 
-D^i = and the graded commutator D_iDq + DqD_i = 0. 

Proof. It is enough to verify the conditions on the generators t V and t B{V) of Q{V,B(y)). 
As for the first condition, -D^^liy is obviously trivial while D^-^\^s(v) =T '^1 i= 0. 
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The second equation is obviously trivial on | V^ while on f B{V) we obtain 

D_^Do + DoD_, = D_i(t0t)(A + p)(i) + DoT^Bi 

= -(T 0(T rfB))(A)(i) + ((T ds)Q T)(p)(i) + (T T)(A + p)ids)a) 
= (T T)[-(l dB){X) - {ds l)(p) + (A + p){dsm) 

which follows from (j^). The sign introduced in the second line conies from moving D_i past f 
and the sign in the third line comes from moving f past d^. ■ 

Let us discuss the condition Dq = 0. On ^ V we have 

D'o = /^o(T0T)(A)a) = [((T0T)(A)0T)-(T0(T0T)(A))](A)(i) 
= (T0T0T)[(A0]l)A-(l0A)A](i). 

Notice that, for v e V, {AQ IL)A(t;) G Q^{V) is represented by (A ® IL)A(t;) G \^®^ while 
(1 A)A(t;) G 0^(V") is represented by (1 A)A(t;) G V'^^. The condition (A ]l)A(f ) = 
(1 A)A(t>) implies that -DqIt^ — J^^t as it implies d"^ = 0. On t -6(1^) we have 

/^o = (T T T) [(A 11)A - (1 A)A - (1 p)X + (A l)p + (p ]l)p - (1 A)p](i) 

which is equivalent to the following three equations 

(8) (A 1)A = (10 A)A, (A l)p =(10 p)A and (1 A)p = (p l)p 

which are obvious analogs of the last three conditions from the definition of a bicomodule. These 
conditions may be violated already on B-2{V) as we explain after the next definition. 

Lemma |3.2| suggests the possibility of interpreting the derivation Dq as an infinitesimal defor- 
mation of D_i and we may try to integrate this infinitesimal deformation. The formal definition 
is the following. 

Definition 3.3. By a homotopy {V, A) -bicomodule structure on {B(y),dQ) we mean a sequence 
{Dk G DeTy(Q{V, B{V))); A; > 1} such that (relative to the first bigrading) 

DkiQ'''{V,B{V))) C 0'+'+''^{V,BiV)) 

for i,j>0, k > 1, and that D := D_i + Dq + I]fc>i ^k has square zero, D^ = 0. 

One of the central results of the paper (Corollary [4.6|) is that such a homotopy bicomodule 
structure exists. 

We now come back to the failure of i3_2(V^) to satisfy the comodule compatibility conditions. 
Take for example the first equation of (^. Using generalized Sweedler notation, we set 

(A l)A(a) = E a'(i) ^(2) ^(s) (1 A)A(a) = E aj'i) a'^^) a'l^y 
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For {a\b) eV^V = B^2{V) we get 

[(A0]l)A-(l0A)A](a|6) = 

= E {(a(i)^(i) 0(2)%)) («(3)l%)) - «(!)%) io,'{2)b'(2) (a(3)l%)))} 

= $-U E {($ia'(i)&'(i) ^2a[,)b[,)) ($3a'(3)|&'(3)) - (4)&('l)$i 4)%) $2) (a(3)l%)*3)} 

= $-' • E {(a^;)$lfe'(l) a;^)$2&'(2)) K3)'^3|&(3)) - K'l)'^!^) 4)'^2&'(2)) (a(3)IM3))} 
= $-1 . E {K;)$1&'(1) 4)$26'(2)) [K3)'^3|&'(3)) - K3)IM3))]} 

The expression (a'/gx^slfe/gj — (a'/gJ^afe/gN) inside the right brackets in the last hne is exactly 
D^l{a'L^\^3\b',^^) therefore the deviation is, up to the overall factor, <l>~^ equal to (1 1 -D-i) 
acting on 

(9) E (a^;)$i&;i) a;^)$26'(2)) («(3)l*3|6'(3)). 

This suggests the form for the operator Di. Consider the diagram for the Stasheff associahedron 
K^ (see the following paragraph for the definition) 

(10) (..). ^ .(..) 
and the comultiplications associated to the two vertices 

A("> (a) = E a'd) a'(2) a'o) A'(") (a) = E 4) 4) afg) . 

Then (^ is a kind of product of three terms 

A<"\a) $ A(")'(6) 

corresponding to (|T^) but reversing the order because in the correspondence between functional 
notation and arrow notation, 

a — > b becomes b = T{a). 

All the operators -Dn_2 will correspond to the geometry of the associahedron Kn in precisely 
this way. For any k simplex a = [f o, f i, . . . , ffc] spanned by A; + 1 of the vertices of Kn we will 
define an operator M„[cr] which is a product of higher order comultiplications and coassociativity 
operators. The details will be given in the next two sections. 

4. Some properties of the Stasheff associahedra. 



Let Kn be, for n > 2, the Stasheff associahedron |T6[. It is an {n — 2) -dimensional cellular 



complex whose z-dimensional cells are indexed by the set Brn(i) of all (meaningful) insertions of 
{n — i — 2) pairs of brackets between n symbols, with suitably defined incidence maps. There is, 
for any a,6>2, 0<'i<a — 2, 0<j<6 — 2 and 1 < t < 6, a map 

(-, -)t : Bra(i) X Brb(j) -^ Bia+b-i{i +j), u x v \-^ {u, v)t, 
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where {u, v)t is given by the insertion of {u) at the t-th place in v. This map defines, for a,b > 2 
and I <t < b, the inclusions tt : Ka x Kb ^* dKa+b-i and it is known that 

(11) dKn = {}jit{K,xKb), 

where J = {(a, 6, t); a + 6 = n + 1, a, 6 > 2 and 1 < t < 6}. 

Let -< be the partial order on the set Br„ := Br„(0) of the vertices of Kn defined by saying 
that u -< t> if and only if v is obtained from u by the substitution (wi, ^2)^3 h-^ Wi{w2, w^) with 
some Wi G Br„^, i = 1,2, 3, ni + n2 + n^ < n. Let ^„ be the (unique) minimal element of Br„. 

The following proposition, as well as Proposition ^^, is of a purely combinatorial nature and 
can be proved by the induction. We leave the proofs of both propositions to the reader. 
Proposition 4.1. 

Kn = Cone(Uj' k{Ka x Kb); ^„), 

where J' = {{a,b,t) e J; t > 2}. 

The cone structure above induces on Kn inductively the triangulation 7^ as follows: 

(i) T2 is the only possible triangulation of K2 = {••} and 
(ii) for n > 2, 7^ is induced by the cone structure of Proposition ^.1| from the triangulations 

Ta X % oi Ka X Kb, a + b = n + 1, a,b > 2, which are already defined, by the induction 

assumption. 

Proposition 4.2. The triangulation 7^ has the property that -< induces a total order on the 
vertices of any simplex ofTn. 

We will consider 7^ as an oriented triangulation with the orientation induced by ^. It will also 
be necessary to consider the reversed orientation which we will denote 7^. Figure |^ shows the 
triangulation 7^ for the pentagon ^^4. This figure shows also the associativity operators which 
we introduce later. 

The following definition is a differential and bigraded analog of the "pre-Lie system" introduced 
in (compare also the notion of a nonunitary differential operad of [11 1). 



Definition 4.3. By a (right) differential comp algebra we mean a bigraded differential space 
{{{l^(g)A){^)(g)l)**,dx), rfx(((l^® A)(<^)®1)**) C ((1^® A)(<l>)(g)l)*-1*, together with 
a system of bilinear operations 

Ot : ((1^0 A)($)(g)l)pa(g)((]l2® A)($)(g)l)g6^ ((1^ O A)($) O l)p + ga + 6 - 1 

given for any I < t < b such that, for s G ((1^ A)($) (g) l)pa, t G ((1^ A)(<l>) (g) l)qb and 
uG ((1^® A)($)® l)rc, 

(_1)P<? . t o,+,_i (s Oiu), forl<i<j- 1, 
(12) s Oj (t Oj u) = ^ (s Oi_j^i t) Oj u, for j<i<b + j — I, and 

(-l)P'? ■ t Oj (s o,_b+i u), for i>3 + b. 
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Figure 7: The distinguished triangulation of K4. 



and, for any s G ((1^ O A)(<l>) (g) l)pa, anc? t G ((1^ (g) A)($) (g) l)g6, 1 <t<b, 
(13) rfx(s Oi t) = dx{s) ot t + {-If ■ s o, dx(t). 

Let Ci{Kn) denote the set of i-dimensional oriented simphcial chains of 7^ with coefficients in 
k and let ds : Ci{Kn) -^ Ci^i{Kn) be the simphcial differential. For s G Cp{Ka) and t G Cg{Kh), 
p,q > 0, a,b > 2 and 1 < t < 6, let s x t G Cpj^q{Ka x Kb) denote the simphcial homology cross 
product (see 0, VIII.8]) and put 



(14) 



sOtt:= (it)*(s X t) G Cp+g{Ka 



+6-l> 



Proposition 4.4. The simplicial chain complex {C^{K^),ds) together with operations Oj intro- 
duced above is a differential comp algebra in the sense of Definition I 



Proof. Elementary combinatorial arguments give that, for a G Bra(p), (3 G Brb(g) and 7 G 
Brc(r), 

f (/5, («, 7)i)j+a-i, for 1 < 2 < j - 1, 

(a, (/3, 7)j)i = S ((a, /5)i-j+i, 7)j, for j < i < 6 + j - 1, and 

I (/3, (a, 7)i-6+i)i, for i>j + b. 

This implies that, for x G -ft'a; U ^ Kf, and 2; G i^c? 

f '•i+a-i(y X 6i(x X 2;)), for 1 < i < j - 1, 
ii{x X ij(y X 2;)) = < ij(ij_j_|_i(x X y) X 2;), for j < z < 6 + j — 1, and 
[ Lj{y X ii_6+i(x X 2;)), for i > j + b. 

Let l<i<j — l,sG Cp{Ka), t G Cg{Kb) and u G Cr(i^c)- Then, by definition. 



S Oj (t Oj u) 



Li^{s X tj^(t X u)) = 

[Li{l X ij)]*(s X t X u) = [ij+„_i(l X ii)(S'2i X 1)]*(S X t X u) = 

(-1)P« ■ [i,+a-l(l X nMt X S X U) = (-1)^" ■ t 0,+,_i (S O, U), 
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which proves the first case of (jT^). Here 5*21 denotes the transposition of factors in the cartesian 
product, 5*21 (x X y) = y X X, and we used the associativity and (graded) commutativity prop- 
erty of the cross product, see p[. The remaining cases can be discussed similarly. As for the 



condition (O), we have 



ds{s Ot t) = dsiu{s X t) = Lt^{ds{s x t)) = 

= Lt^idsis) X t + (-l)P ■ S X dsit)) = dsis) o, t + (-If ■ s o, dsit). 

Here we used the derivation property of the cross product [^]. ■ 

We have also the following analog of [^, Theorem 2] . 

Proposition 4.5. Let (((1^ ® A)($) (g) 1) * *, dx,o*) be a differential comp algebra as in Defi- 
nition g]|. Put, for s G ((1^ ® A)($) ® l)pa and t G ((1^ ® A)($) ® l)qb, 

l<t<b 

Then o induces on X* := 0a_p_i=^,((]l^ ® A)($) (g) l)pa the structure of a differential graded 
pre-Lie algebra (compare the nondifferential analog of this construction in [|], par. 2], that is 

s o (t o u) - (s o t) o u = (-l)l^l'l*l(t o (s o u) - (t o s) o u) and 
dx{sot) = dxs o t + (-1)^^^ ■ s o dxt 

for any s G X'^' , t G X'*' and u G X'"'. Consequently, the formula 

[s,t] :=sot-(-l)l^l-|t|tos 

defines on {X*,dx) the structure of a differential graded Lie algebra. 

Proof. A straightforward verification. ■ 



We have the obvious corollary of Proposition [4.4| and Proposition ^~5| 



Corollary 4.6. The comp structure of ( ]14 ) induces on C{K)* := ®n-p-i=* Cp{Kn) the structure 
of a differential graded Lie algebra {C{K)*, [—,—], (is). 

We end this section with the following proposition 

Proposition 4.7. There exists a sequence e„ G Cn{Kn+2) C C{Ky, n > of "fundamental 

classes" such that 

(15) eo = 1 ■ (••) and ^^(e^) + i Ei+j=n-i[ei, e^] = 0. 
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Proof. The proof is based on the acychcity of the associahedra (see [|T5], |T^). Suppose inductively 



that Bk have been constructed for any k < n. Then, since all the e^ have degree 1, 

= -iE a+/3+T,=„-2([[ea, 6^3] , 6^] - [e^, [e^, e^]]) = 

by the Jacobi identity. Therefore | J2i+j=n-i[^ij ^j] is a cycle in Cn-i{Kn+2) and the existence of 
e„ follows from the acyclicity of Kn+2- ■ 

Let us give an explicit description of the Oj-product. By an (r, s)-shuffle we mean, for r,s > 1, 
a partition of the set {1, . . . , r + s} into two disjoint subsets {ii < ■ ■ ■ < ir} and {ji < • • ■ < 
js}. Denote by Sh^^s the set of all (r, s)-shuffles. For G Sh^,,, let sgn(0) denote the signum 
of the permutation (1, . . . , r + s) i-^ (ii, . . . , ir,ji, ■ ■ ■ ,js)- Any (p G Sh^^s defines a sequence 
{((/.'(/), rm < / < r + s} C (0, . . . , r) X (0, . . . , s) by 

(f)'{l) := CardjA;; 4 < /} and 0"(/) := CardjA;; jfc < /}, < / < r + s. 

For s = [vq, . . . ,Vr] G Cr{Ka) and t = [wq, • • • , w,.] G Cs(-ft'b), the simphcial cross product is given 
by 

S X t := Yl Sgn(0)[(t;<^/(o), W0"(o)), . . . , {v^'^r+s),W^"^r+s))] e Cr+s{Ka X iTfo), 
(/(gShr.s 

see P|. This gives the formula 

sOtt= Yl sgn((/))[(w^,(o),w^"(o))t, . . . , (w0'(^+,),u;0"(^+,))t] G C,.+^(ir„+fe_i), 1 < t < 6. 

(/)€Shr,s 

Before concluding this section we would like to note a further analogy between C{K)* and the 
algebraic structures investigated by Gerstenhaber in [6]. There is a second product * on | C{K)* 
which is compatible with the o-product in the sense that, for any p G Cr{Ka), the operation 
p o (— ) is a ^-derivation of degree a — r — 1. 

To begin with we have an imbedding 

(p: KaX Kb-^ Ka+b 
given by concatenation of bracketings, (p{u,v) := {u){v). For a G Cs{Kb) and r G Ct{Kc) define 



a*r:=(-l)''V*(^xr)GC,+i(ir, 



b+cj) 



where x is the simplicial homology cross product. Since 0(0 x 1) 7^ 0(1 x 0) this product is 
not associative. Nor is it graded commutative. A straightforward calculation shows that, for 

p G Cr{Ka), 

po{a*r) = {poa)*T + (-l)(»-'-i)(^+^)a * (p o r). 
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Furthermore, 

ds{a * r) = {dscr) * r + (-1)^+V * {dsr). 

What we have just described is presented for its intrinsic interest. We do not as yet have an 
apphcation for this product in deformation theory. 

5. Main theorem. 

Let D_i,Dq E Der^(0(V,i3(V))) be as in Lemma gj. Observe that Der*y{Q{V,B{V))) is a 
differential graded Lie algebra, the bracket being given by the (graded) commutator of derivations 
and the differential defined by V(6') := [-D_i, 9]. Let {C{K)*, [— , —],ds) be the graded Lie algebra 
from Corollary I 



Theorem 5.1. There exists a homomorphism 

m : {C{K)\ [-, -], ds) -^ {BeT*y{Q{V, B{V))), [-, -], V) 

of differential graded Lie algebras such that m{eQ) = Dq. The homomorphism m has the properties 
that 

miCkiK^))iQ^^=iV,BiV))) C 0^+"-i'^(V,i3(V)),^, j. A; > 0, n > 2, 

for i,j,k>0, n > 2. 

As a corollary, we get the existence of a homotopy {V, A)-bicomodule structure on the bar 
resolution {B{V),ds)- 

Corollary 5.2. The derivations D^ '■= m(efc), k > 1, define a homotopy {V, A)-bicomodule 
structure on the bar resolution {B{V),dis)- 

Proof. Let D = D_i + Dq + J2k>i ^k- The only thing which has to be verified is the condition 
D^ = 0. Looking at the homogeneous components we see that D^ = is equivalent to 

[D_,,Dk] + lE^+,=k-l[D^,D,] = 



which is, by the definition of the derivations Dk and Theorem ^.1| , the same as 

m{dsiek) + |E t+j=k-i[ei, Gj]) = 0, 
which follows from flTSD. 



As in [13], define inductively, for any u G Br„, the iterated comultiplication A''^"^' : V -^ y®" 

by 

A^*^ = 1, A^"^ = A and A^^"''')*^ = (l^(*-i) o A^"^ O II^("-*))A^^^ 
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u G Br„, t; G Br„ and 1 < t < n. For example, A^'(")> = (1 ® A)A, A^(")(")> = (A ® A)A, 
etc. It is also a good exercise to prove that, for x G Br^, y G Br^ and z G Brc, 

(16) A^^(^^)> = (A^^>® A^^>(g)A^">)(]l® A)A and 

^{(^s/M = (A^^^® A^^^O A^^^)(A® 1)A. 

Sometimes we use the "generalized Sweedler notation" , meaning that for a & V and u G Br„ we 
write 

(17) A^">(a) = E a^"''^ ®---® a^"'"^ := E 0r=ia^"'"^ G \/®". 

For any u, f G Br„ consider the associativity operator '^u,v G V^"' having the following two 
properties. 

(i) '^u,u = 1*^" and '^u,v ■ '^v,w = '^u,w, for any u,v,w E Br„ (the quasigroup property), 
(ii) Let u = {x{yz), w)t and v = {{xy)z, w)t, for some x G Br^, y G Br^, z G Brc, ^ ^ Br^,, with 

a + 6 + c + m = n + l. In plain words this means that v was obtained by the substitution 

x{yz) \—>- {xy)z at the t-th place in u. Then 

^„^^ = i®(*-i) ® (A^^> ® A^^> ® A^^>)(<l>) ® i^("-*). 

These two conditions really define '^u,v for all u,v E Br„. Indeed, for any u,v G Br„ there 
exists a sequence of "elementary moves" from u to f as in (ii), and we may define '$u,v using 
the quasigroup property (i). The coherence then says that this definition does not depend on 
the particular choice of elementary moves. The following lemma gives a relation between the 
associativity operators and iterated comultiplications. 

Lemma 5.3. For any u,v E Br„ and a eV , 

(18) ^„,„-AM(a) = AW(a)-v|/„,,. 
Using the notation of j^Tlj ), we may rewrite ^TEj ) symbolically as 

(19) E <8>r=in,. ■ «^^'^^ = E (8)r=ia("'^) ■ K,., 

Proof. First, let u = x{yz) and v = {xy)z. Then we have, by the definition of the associativity 
operator and (|TBp, 

^„,„-A^''>(a) = (A^^>®A^'^^® A^">)($)-(A^^^® A^^>® A^">)(A®l)A(a) = 

= (A^^> ® /\^y^ ® A^^>) [$ ■ (A ® 1) A(a)] = 

= (A^^> ® A^^> ® A^^>) [(1 ® A) A(a) ■ $] = 

= (A^^^ ® A^^^ ® A^^^)(]l ® A) A(a) • (A^^> ® A^^^ ® A^^^)($) = AW(a)^^^„. 



From this we prove (plSf ) easily for any "elementary move" as in (ii) above. The statement for a 
general couple m, v then follows from the fact that there exists a sequence of elementary moves 
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from M to f and the resulting operator '^u,v is independent of the choice of particular sequence. 



Let u G Br„ and xi,...,Xn G O(A^). Denote by ©^(xi, . . . ,x„) the product of the el- 
ements xi,...,Xn in the nonassociative algebra O(A^) with the bracketing u. For example, 
0,{.,){xi,X2,Xs) =xi © {X2&X3), etc. 

Let Xi, . . . ,a:„ be elements from O(A^) and let = X]0i ®"""® 0n ^ y^n^ By • (xi, . . . ,Xn) 
we denote the element X](0i * ^i, . . . ,(j)n * Xn)- In other words, we denote by the same symbol 
the left action of the algebra (V, ■ ) on O(A^) and the induced action of (\/®", ■ ) on Q'^{N). The 
same notation with on the right will be used also for the right action. The following lemma 
gives a characterization of the associativity operators up to a central element. 

Lemma 5.4. Let m, f G Br„ and Xi, . . . ,Xn G Q{N) . Then 

(20) 0„ {'^u,v • {xi, . . . , Xn)) = 0^((a;i, . . . , a;„) • ^„,„). 

Proof. The lemma follows immediately from the definition of the associativity operator and the 
defining relation (H). ■ 



Notice that, for u = •(••) and v = (••)•, '^u,v = ^ and ( ^OD says that 

$ • [Xi (X2 X3)] = [{Xi X2) X2] • $, 

which is exactly (H). 

For u,v e Br„ and Xi, . . . , x^ G Q{N), let □„,„(xi, . . . , x„) := Qu{'^u,v • {xi, . . . , x^)). We have 
the following lemma. 

Lemma 5.5. For u,v,w E Bin, xi, . . . , x^ G O(A^) and a,b E V we have 

a»a^^^{xn,.. .,xi) = n„^^(A^''^(a) • (xi,.. .,Xn)), 
Ou,v{xn,...,xi)»b = n„_„((xi,...,x„) • A^"^(6)), 
Ou,wi'^w,v • (xi, . . . , x„)) = □„,^(xi, . . . , x„) and 



Proof. The first two equations follow immediately from |T^, Lemma 3.1]. As for the third one, 
we have 

Ou,w{'^w,v»{Xi,...,Xn)) = (Du{'^u,w»{'^w,v*ixi,...,Xn))) = 

= &u{{'^u,w-'^w,v)»{Xi,...,Xn)) = 

^u\^ u,v * \Xlj • • • 5 Xjijj '—^u,v\X\i ■ ■ ■ 1 Xfij. 

Here we use that '^u,w ■ ^w,v = ^u,v which follows from the quasigroup property of the associa- 
tivity operator. The last equation can be proved similarly. ■ 
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Lemma 5.6. Let u,v & Br^, z,w & Br^,, xi, . . . ,Xa,yi, ■ ■ ■ ,yb ^ O(A^) and 1 <t < b. Then 

^z,w{yi, ■■■, Vt-l, Ou,v{Xi, ..., Xa),yt+1, ...,yb) = 0{u,z)t,{v,w)t{yi^ ■■■, yt~l,Xl, ...,Xa, |/i+l, • • • , l/b)- 

Proof. An easy exercise on the definitions which we leave for the reader. ■ 



The map m of Theorem ^.l] will be defined using another map 

M[a] : B{V) ^ Q^-''\V,B{V)), 

given for any 7^-oriented fc-simplex a = [vq, . . . ,Vk] of i^„, n > 2, k > 1 and Vq, . . . ,Vk G Br„, 

Vk -< Vk^i -< < vq (recall that Tn is the orientation opposite to the one induced by the partial 

order of vertices of the associahedron Kn)- For any such o", m(o") will be a derivation given by 

(21) m{a)y ■■= and m{a)\^B(v) ■= (T ®") ° M[a]o [ . 

Let P{q, k) be, for fc > and q > I, the set of all subdivisions of the segment of (q + 2) elements 
into {k + 1) subsegments such that the first and the last segment of the subdivision is nonempty. 
The elements of P{q, k) can be encoded by nondecreasing maps vr : (1 . . . , /c) -^ (1, . . . , g + 1). 
The corresponding subdivision will be then 

(0,...,7r(l)-l)(7r(l),...,7r(2)-l)---(7r(/c),...,g + l). 

Let a = Co ®---® a^+i G B^qiV). For < j < fc write 

Denote also, for vr G P{q, k), 

k 

(22) o(7r) = E7r(z). 

Let denote the multiplication in the tensor product of tensor algebras. In particular, for 

xi, . . . ,Xm G {^V)'^'^ with Xj = x^ ^■■■®x'j and a;* G ^V for 1 < j < m, we have 

Xi®---®x„ := (xi®---®x,^„)® (xi®---®x^J®---®(xf ®---®x^) G ({g)^)®'^ 

Using this notation, let '^T,[a]{a) G (g)" \/'^(9+fc+2) i^g defined, for any vr G P(g, /c), as 

^^[a](a):=A^''«>(7ro(a))®^,,„,,®A^"^>(7ri(a))®---®^„,_,,,,®A{^'=>(7rfe(a)). 

Here we used the shorthand A^''^^(7rj(d)) for 

A^^^>(a^(,))®---®A^''^>(a(.(,+i)_i)). 

Note that there is an order preserving bijection between the factors of this product and the 
elements (vertices and edges) of the directed graph determined by the one skeleton of a. 
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Since the multiplication ■ on V^ is associative, we can iterate it to a map /I : V®"^ -^ V, 

for any m > 1. Writing *^[cr](a) as E0i ® ■ ■ ■ ® 0n, with 0j G p^®(<?+fc+2)^ 1 < i < n, let 
7Z,(^^[(T](a)) G 1/«5(^'-i) ® -B_g_fc(y) ® r®("-") be defined as 

71^ (^^[o-] (a)) := E7^(0i) ®---®Ai(</'r-i) ® (/"r ® 7i(</'r+i) ® ■■■ ® /!(</'«)■ 
For any 1 < r < n, define 

Here, as usual, we identify the multilinear map Ovk,vo with a linear map on the tensor product. 
Finally we introduce a sign factor: 

sgn(7r,(T) := (-!)"(-)+'=", 
where a G Ck{Kn) and define 

M[a] := ^ iVr [a] (a) with M" [a] := J] sgn(7r, a) ■ M;[a] 

l<r-<n. 7rgP(g,fc) 

Lemma 5.7. For any k-simplex a = [vq, . . . ,Vk] of K^ 
(23) m{dsa) = V(m(a)) 

Proof. Let us express first the terms of (^) via the defining map M[— ]. We have 

midsa) =T ®"M[rf5^] i 

while 

V(m(a)) = [D_i o m((T)] + (-1)'=+" • [m(a) o D_i] = 

= D_i(T ®"M[(t]) i +(-1)'=+" ■ m(a)(T rfe i) = 

= E (-1)""' ■ (T ®")(l®(^-i) rfe l®("-''))M'^[a] i + 

l<r<?i 

+ (_l)fc+n . (I 0«)M[a]de i 

The sign ( — 1)"^^ is explained as follows: 

D_i(t®"M"[a]) = 
= 5] (l®(^^-i)0 t dis I 01®("-^))(T ®"Ar M) = /transpose T ^^^'^^ , T ^e i/ 

l<r<?i 



J2 (-1)^'"'^ ■ (T ®^'"'^0 T dtsQ T ®^"~''^)M[a] = /transpose d^ , T ®^""'V 

<r<n 

Y^ (_l)('-l)+{"-0 . (I eir-l)Q I I 0(n-r))(]^0(r-l) q ^^ q l®("-'-))M[a] = 
<r<n 

E (-1)""' ■ (T ®")(l®("-^) rfe l®("-"))M"[a] 



l<r<?i 
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which gives the sign as claimed. 

Looking at the component (in 0"^^'^(V^)) having an element of BiV) at the r-th place we see 
that (^) is equivalent to 

(24) M'-[dsa]{a) = (-1)""^ ■ (l®^'-^) Q d^ G l®("-'-))M'^[a](a) + (-1)^^+*= ■ M'-[a]{di3{d)), 

which has to be satisfied for any 1 < r < n. 



Let us discuss the first term on the right hand side of (p^). Let a G B^q{V) so that M'"[cr](a) G 
B^q-k{V)- The differential ds applied on an element from i3_q_fc(V) may be decomposed as 
dB = Eo<i<g+A:(-l)^c?^> where 

(ig(6o| • • • l^fc+g+i) := (&o| • • • \bj-i\bj ■ 6j+i|6j+2| • • • \bk+q+i), 
for any (6o| • • • \bk+q+i) G B^q-k{V). We may then write 

(_l)"-i . (10(^-1) ^^ l0("-O)M"[a](a) = 

= E si-ir-"'-' ■ sgn(7r, a) ■ (l^^^^^) © ^ © l«("-))M;M(a), 

where S := {{j,tt); < j < k + q, n E P{q, k)}. 

Our proof of (19) involves distinguishing the various kinds of products which appear on the 
right side: products of two a terms, products of an a term and a "^ term in either order, and 
products of two \E' terms. We have the following disjoint decomposition of 5* where the subscripts 
indicate the type of product associated to the pairs in a given set. 



D — "-"a* ^ ^a'i' ^ '-'vl'a ^ '-'vl'a ^ '-'vj/i]/ U---U Ovj,,j, U ba 



where 



eS; j = 0,7r(l) = l}, 

e S; j = k + q,TT{k) = g + 1}, 

G S; there exists I, I < I < k, s.t. 7r(Z) > 7r(/ — 1) and j = 7r(/) + Z — 2} \ S'^^,, 

G 5*; there exists I, I < I < k, s.t. 7r(/) < 7r(/ + 1) and j = 7r(/) + / — 1} \ S'^,^, 

G S; n{l) = 7r(/ + 1), j = 7i{l) + / - 1}, 1 < / < A; - 1, and 

G S; there exists /, 1 < / < /c, such that 7r(/) + / - 1 < j < 7r(/ + 1) + / - 1}. 

s approach consider the second term on the right hand side of (^41). The differ- 
ed to an element of B-q{V), thus we may write 

M^'[a]{dis{d)) = E A-iy ■ sgn(7r, a) ■ Af;[a](4(a)), 

where T := {(j, vr); < j < g, vr G P{q — 1, k)}. As for the term on the left hand side of (0), 
we again have a decomposition ds = Eo<i<fc(~l)'''^55 where 





= {(J>7r) 


'S'*a 


= {(J,^) 




= {(J>7r) 




= {(J,^) 


9' 


= {(J>7r) 


^aa 


= {(J,^) 


Continuing this 


ential 


ds is appli 



c^sN, 



.Vk\ 



\vo, 



, Vj^i,Vj+i, ...,Vk], ioT < j < k. 
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We may write 

M''[dsa]{a) = E i,(-l)^' ■ sgn(7r, 4(a)) ■ M:[d^a]{a) 

where R := {(j, re); < j < k, vr G P(g, A; - 1)}. We can decompose R = R^UR^U---U R^ with 
i?':={(j,7r)Gi?; j = /}. 

The terms in (20) cancel in pairs arising from the isomorphisms (bijections) between the various 
sets of indices as described in the following two sublemmas. 

Sublemma 5.8. There are isomorphisms a : S'^^ = S'^^, (3 : T = Saa, 7 : -R*^ = S'^^^, S : R^ = 
S'^^ and 0' : i?' ^ S^^, 1 < I < k - I. 

We give an explicit description of the isomorphisms. The isomorphism a : S'^'^ = S'^„ is given 
by «(j,vr) := (j,a(7r)), where 

/ ^/ ^ I n(s), for i ^ I, and 

"^'^)^'^) = |vr(.)-l, for. = L 

The isomorphism (3 : T = Saa, /?(j, ^r) := (/5(j),/?(7r)) is given in the following way. For any j, 
< J < Q', there exists exactly one / such that 7r(/) < j < t^{1 + 1) — 1. Define then (3{j) := j + I 
and 

f^(^](,] - I ^(^)' fo^ * ^ ^' and 

PW^sj-| ^(^)^^^ fors>/. 

The isomorphism •j : R^ = S'^^ is defined as 7(0, tt) := (0,7(7?)), where 

, ., . I 1, for s = 1, and 

^(^)('^) = \7r(.-l), for.>2. 

The isomorphism 6 : R^ = S'^^ is defined as 6{k, n) := {k + q, 6(71)), where 

e-/ x/ X I 7r(s), for s < A; — 1, and 
^(^)(^) = |g + l, for. = fc. 

Finally, the isomorphism (p'- : R'- = S'q,^ is, ioi 1 < I < k — 1, defined by (J)\1,'k) := (7r(/) + / — 

1, cJ)\'k)), where 

,// ., s I 7r(s), for s < Z, and 

^ ^ ^^ ^ i 7r(s - 1), for s> l. 

Lemma f).7\ will obviously follow from the next sublemma. 



Sublemma 5.9. The following equations hold. 

(25) sgn(7r, a) ■ (10('-i) © 4 © l®("-'^))M;[(T](a) + 

+sgn(a(7r),a) • (l®^-^) © 4 © ]l®("-^))Af^(,)[a](a) = 0, 

for{j,n) G S'^^, 

(26) (-l)'^+^(^')-i •sgn(/?(7r),a) ■ (l®(^-i) © ^^'^ © l®("-'-))M^(,)[a](a)- 

+ (_l)fc+"+.- .sgn(7r,a) ■ M;M(4(a)) = 0, 
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for (j, vr) e T, 

(27) sgn(7r,4(a))-M;[4(a)](a) = 

= {-ir~' ■ sgn(7(7r), a) ■ (l®('-i) 0^0 l®("-^^))M;(^)[a](a), 

for (0,71) eR', 

(28) (-1)^ ■ sgn(7r, 4(a)) ■ M;[4(a)](a) = 

= (-l)"+'=+'^-i ■ sgn(5(7r), a) ■ {1^^^^'^ 4+^ l«("-))M[(^)M(a), 

for (k, 7r) G i?'^, and 

(29) (-l)'.sgn(7r,4(a))-M;[4(a)](a) = 

= (-!)"+-«+' ■ sgn(0'(7r),a,a) ■ (l«(^-i) 4«+'-^ l®("-'-)M;.(,)M(a), 

for (1,71) eR\l<l<k-l. 

The proof of the sublemina is straightforward but rather technical and will be postponed to the 
last section. 

The next lemma is the key to proving that m is a homomorphism of Lie algebras. 

Lemma 5.10. Let a = [vq, . . . ,Vr] G Cr{Ka), t = [wq, . . . , Ws] G Cs{Kb) and a = oq 0---0aq+i G 
B.q{V). Then 

(30) M^[aOtT]{a) = 

_( (-l)('^+i)-+(''+i)'-.(lQ(*-i)0M'-*+^[a]0l®(''-*))M*[r](a), le[t,t + a-l], 
I 0, otherwise. 

We show first that this lemma would imply that 

(31) m{[a, r])(t a) = [m{a), m(r)](t a), 

for any a, r and a as above, which would obviously finish the proof of Theorem lOI. On the left 



hand side of (|3T|) we have 

m([a,r])(Ta) = J] (-l)('^+i)(*+^+i) ■ m(a o^ r)(t a) - 

l<t<b 

_(_^)(a+r+i)(b+s+i) . ^ (-l)(^+i)(*+-+i).m(rOia)(Ta) = 

l<t<a 
^ I 0(a+b-l)| ^ ^_^^(a+l)(t+.+l) . ^[^ ^^ ^j(^) _ 

(_^)(a+r+i)(6+s+i) . ^ (-l)(^+i)(*+'^+i).M[rOia](a)}. 



l<t<6 



l<t<a 
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On the other hand 

[m(cr),m(r)](ta) = 

= [m{a) o m(r)](t a) - (_i)(a+r+i){b+s+i) . [^(^) ^ m(a)](t a) = 
= m((T)(t '^''M[T]{a)) - (-i)i-+r+m+s+i) . ^(^)(| ®'^M[a](a)) = 

^^ 0(a+6-l)| ^ (_^)(r+a+l)(t+l)+r(fe+t) . (]10(t-l) M[(t] 1®(^-*))M* [t] (a) - 
l<t<6 

- E (-l)('^+'^+*)(^+^+i)+^('^+*) . (1®*-! M[a] l®'^-*)M*[(T](a)}. 

l<i<a 

The signs which appear in the last two hnes arise as follows. 

m(a)(t®^M[r]) = 
= J2 (1®^*"'^0 T '^''M[a] i 01®(^-*)) T ®''M[r] = /switch ] '^''Mia] i and T ®(*"'V 

l<t<6 

= Y. (-l)(*+^)(^''+"+^) ■ (t ®(*-i)0 t ®"M[a]0 t ®(^-*^)M[r] = /switch M[a] and T ®^^-*V 
i<t<b 

= J2 (^^l)ir+a+m+l)+rib+t) . Q 0(t-l)0 | ©a^ | 0(fe-t)^ ^^0(t-l) ^ ^^^j ^ 1®(^-*))M* [t] = 

l<t<b 
_ I 0(a+b-l) ^ ^_^^(.+a+l)(t+l)+r(6+t) . ^^0(t-l) q ^j^] q 1®(^-*))M*[t] (a). 
l<t<6 

This explains the factor (— 1)'^(^+*) in the formula, the explanation of the second factor (— 1)*('^+*) 
is the same. 
Summing (|30D over / we get 

J2 M[aOt T]{d) = (_i)('^+i)-+(^+i)- . Y, (l®(*-i) M[a] l®(^-*))M*[r](a) 

l<t<fe l<t<b 

while the same formula with the roles of a and r interchanged gives 

E M[TOt a]{d) = (_i)(«+i)-+(fe+i)'^ . Y (1®(*-^) M[t] l®('^-*))Af*[a](a) 

l<t<a l<t<a 

and (|3T|) follows. In fact lemma 5.10] implies a bit more, it says that the map m preserves suitably 
defined comp structures. 



Let us discuss the term on the left hand side of (PUD. For (f) G Sh^. ,, denote (see the end of par. 3 
for the notation) 

Then 

M'[o-Ojr](a) = E c/Sgn(7r, a Oi_<^ r) ■ sgn(0) ■ M^[(T o^^^ r](a), 

where t/ := {{(f), n); (f) G Sh^^s, tt G P{q,r + s)}. On the other hand, 

(1®*-^ M'-*+i[a] l®''-*)M*[r](a) = 

= E vsgn(7r', a, ) • sgn(7r", r) ■ (1®*"^ il<7*+Ma] l®^-*)M:„[r](a), 
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with V := {{7i',n"); n' E P{q + s,r), n" G P{q,s)}. Let us construct an isomorphism x '■ 
V = U as follows. Let n" G P{q, s) and let, just for the moment, uq, . . . , a^+i be a sequence of 
independent symbols. Consider the sequence 

(6o, • • • , bg+q+l) := (ao, . . . , a7r"(l)_l, ^E'l, a7r"(l)5 • • • , (1tt"{s)-1, ^s, '^7r"(s)5 • • • 5 0,q+l)y 

where \E'i, . . . , \E's are other independent symbols. Let tt' G P{q + s, r) and define 

(Cq, . . . , Cr+s+g_|_i) := [bo, . . . , &7r'(l)-l, \E'l, &7r'(l)5 • • • ; ^7r'(r)-l, ^r; ^7r'(s), • • • ; ^s+ij+l); 

for a sequence \l/i, . . . , \E's of independent symbols. We may then write 

[Cq, . . . , Cr+s+q+l) = [0,Q, . . . , a.^(^i)^i, Xi, a-j^^l), . . . , a^(j._|_c,)_i, X^+s, a7r(r+s); • • • ; (^q+l) 

for some vr G -P(5', r + s) and X/^ G {^i, . . . , ^E's, ^i, • • • , ^r}? 1 < /i < t + s. Define then 

{ii <---<ir} ■.= {h; Xh='^h} and {ji <---<Js} ■= {h; X/, = ^^j. 

These data determine a shuffle G Shr,^. Put x(7r',7r") := (0,7r). The description of vr in terms 
of tt' and tt" is as follows. Let 

ik = ma.x{i\ 7r"(z) +i < TT'{k)}, 

then the sequence vr(z), l<'i<r + sis given by 

7r"(l),...,7r'U),vr'(l)-Ii,...,7r"(v),7r'(r)-v,| ;;;;;!^_^ jj ^;; ^ ' 

The corresponding shuffle (f) is given by those indices for which the related associativity operator 
has the form 1®^ ® "^vy ® l'^'^ . These are the indices i where 7T{i) = 7r'(a) — ia, ia = ia + o. Then 

sgn(0) = (-l)E^--" = (-l)E^-. 
Lemma |5.1(J| would then follow from the following sublemma. 



Sublemma 5.11. M[[o- Ot^(f, T]{a) = /or / ^ [t, t + a — 1], </> G Sh^^^ one? tt G P{q,r + s), w/iz/e 

sgn(7r, a Ot^^ r) ■ sgn(0) ■ M^[cr Oj^^ r](a) = 

= (_l)(a+i)s+{6+i)r . sgn(7r',a) ■ sgn(7r",r) ■ (l®(*-i) il/47*+^[(T] l®(^-*))M*„[r](a) 

for (0, vr) = x(vr', tt") , (tt', vr") G 1/ an(i / G [t, t + a - 1] . 

The proof, technical although straightforward, will be given in the last section. 
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6. Cohomology and the deformations. 

As we have aheady observed, both QiV,B{V)y (= 0(T V® T B{V))) and Q*{V) (= 0(t V)*) 
are graded (V, /i)-modules (via the •-action). The 0-muItiphcation yields on both QiV, BiV))* 
and Q*{V) the structures of graded 0*(V)-bimodules and both structures are related by (|). 
Let Q'{V,B{V)) = Q*'\V,B{V)) be the submodule with precisely one factor of B{V). Denote 
by B.om''{Q'{V,B{V)y,Q*{V)) the set of aU degree n homogeneous maps / : Q'{V,B{V))* -* 
Q*{V) which are both (z)*{V) and (V, /i)-linear. For such a map put d{f) := foD + (— l)"(i(7o/, 
where D is as in Corollary ^.2| and dc is the degree one derivation on 0*(V^) defined hj ddiv '■ = 

(T0T)Ai. 

Definition 6.1. The cohomology of a Drinfel'd algebra A = (V, -, A, $) is the graded vector space 

H*{A) ■.= H*{C*{A),d), 

where C*{A) := liom*{Q'{V,B{V)y,Q*{V)) and the differential d is as above. 

Let us try to understand better the structure of the cohomology above. Using the fact that 
Q'(y,B(y)y is, in a sense, the free 0*(V)-bimodule on the (V, /i)-bimodule t B^{V), we may 
write 

Uom-iO'{V,BiVy*,Q*iVy - }ioml+'{B^{V),Q*{Vy, 

where Homy^^(;B*(l^), Q*{Vy denotes the set of (V, /i)-linear maps / : B^{V) — > Q*{V) of degree 
{n + 1). Using the fact that i3*(F) is the free (V^, /i)-module on 0~*(V") (recall that V = Ker(e)), 
we get the identification 

Rom^+\B,iV),Q*iVy ^ Roir^'i^-* (V) , Q* (Vy , 

where Homj^"'"^(0^*(y), 0*(\/)) denotes the set of degree {n + 1) k-linear homogeneous maps 
g : <S>*{y) -^ 0*(^)- Finally, invoking the canonical isomorphism J : Q*{V) = ^*{V) of 
graded vector spaces constructed in |]TE|, Proposition 3.3] we get 

Hom^^(0-*(F),O*(r)) ^ Hom^^((8)-*(F),(8)*(\/)), 

Summing up the above remarks, we get the canonical identification 

C"(A) = }loml+\^-*{V),^*{Vy, n>0. 

This is the underlying vector space of the Gerstenhaber-Schack complex p] which controls the 
deformation of coassociative bialgebras. In fact, our complex can be considered as a kind of 
deformation of the Gerstenhaber-Schack complex as follows. 

Let us simplify the notation by setting E'^'^{A) := Homi^(0"'(V"), 0*(^))- Then it is immediate 
to see that C"'{A) = ^^^j^^+i E^''' {^) and that the differential d decomposes as d = duoch + 
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c^q-car + E^i c?fc, wheie 

f^foD^i induces duoch : E*^*{A) ^ E*^*+\A), 

(32) f^foDo + {-lf\-dcof induces d^.c.r : E*'*{A) ^ E*+'^*{A) 

and / ^ / o Dfc induces 4 : ^*'*(A) -* E*+'^+^'*-'=(A). k > 1 

Here (inoch is the differential of tlie Hochschild complex of the associative algebra (V, ■ ) with 
coefficients in the bimodule 0*(V"), c?q_car is the analog of the Cartier differential (see P|) for 
the (noncoassociative) coalgebra (y,A), and the maps d^ correspond to the derivations D^ of 
Corollary |5.2| , for k > 1. Bigraded differential complexes where the differential decomposes in 
as in (^) are sometimes called "multicompexes" (although the first author prefers to call them 
monsters) . 

In general, when $ 7^ 1, we do not have d'^Q^^ = 0. However when $ = 1, d'^_^^^ = and 
c^Hoch+'^q-Car is the differential defined in [||. Moreover, in this case the operators D^ vanish, which 
easily follows from the fact that we work with normalized bar resolution. So the cohomology of our 
complex is the same as that of the Gerstenhaber-Schack complex for the bialgebra cohomology. 
Notice also that the complex (i?*'°(y4), dq.car) is exactly the M-construction {M*,dqQ) of |jl3|, 
par. 3]. 

Now we arrive at our goal of defining a cohomology theory controlling the deformations of 
Drinfel'd algebras. The meaning of a "cohomology theory controlling the deformations" has been 
explained in the introduction. For more details we refer the reader to the classical exposition 



or more recent treatments H, 10, 15 



Theorem 6.2. Deformations of a Drinfel'd algebra A = {V, ■, A, $) are controlled by the coho- 
mology 

H*{A) ■.= H*{C{A),d), 

where ^"(A) := ©{E*'-'(A); i + j = n + 1, i > 1} and d := d\g^^y 

Proof. Observe first that 

C\A) = Romi,(y,V)®V^, 

C\A) = Homk(0V, V) © Homk(F, 0V) © \/^ and 

C'^iA) = Homk(F, {8)V) © Homk(0'F, 0V) © Homk(F, 0V) © V\ 

Let h = (x, D,\t') G C^IA) be an infinitesimal deformation. By definition, d{h) = is equiva- 
lent to 

(33) t/Hoch(x) = inHomk(0=^F,V^), 

(34) d^.cM) + dHochiD) = inHomk({8)'F,0V), 

(35) diix) + d^-cUD) + dnoci^W = in Homk(F,{8)3\/), and 

(36) d2ix) + di{D) + d^.cA^) = in Homk(k, 0V). 



[June 21, 1994] 29 



fia 



X # i 'c 



£) . fi 



9 



i]/ , fi 



p • 



Figure 8: Positions in E** of infinitesimal automorphism (p, twisting F, infinitesimal deforma- 
tions XjD, \& of multiplication, comultiplication, and $, respectively, and obstruction classes fia, 
flc, ^q and Qp of the structure equations, associativity, compatibility, quasi- associativity and 
pentagon identities, respectively. 



We shall see that these are exactly the infinitesimal forms of the structure equations, (^) is the 
infinitesimal form of the associativity of /i, (0) is the infinitesimal form of the compatibility 
between fi and A, (|35D is the infinitesimal form of the quasi-coassociativity ([|) and ([36| ) is the 
infinitesimal form of the pentagon identity (0). From this it will follow that d{h) = if and only 
if [n + tXj'^^ + tDj^ + t'^) is an infinitesimal deformation of the algebra A = (V, /i. A, $), t being 
an independent variable. 

Suppose g = (0, F) G C^{A). By definition, d{g) = h means that 

(37) 
(38) 
(39) 

We shall show that the above equations describe the infinitesimal action of the infinitesimal 
automorphism and the infinitesimal twisting F on the infinitesimal deformation (x, Z},\l/), 
hence H'^{A) describes the infinitesimal deformations modulo infinitesimal automorphisms and 
twistings. A first order deformation is equivalent to the trivial first order deformation if and 
only if the infinitesimal cocycle cobounds and two extensions (which both cobound the same 
obstruction cocycle) are equivalent if and only if their difference cobounds. 

We now proceed to demonstrate the statements made above by giving the explicit formulae for 
the terms of (p3D to (|39D, separating the terms according to the type of operator, see Figure || 
for the positions of relevant elements in the bicomplex. 

We use the same convention as in the introduction, i.e. we represent our bigraded complex as a 
non-negative integer lattice in the plane with the position i^^ column j^^ row (counting upwards) 
occupied by E^'^{A). First we describe the Hochschild differentials represented in Figure pi. 



duoch{4>) = 


= X, 


C?q-Car(0) + C?Hoch(i^) = 


= D 


c/l(0) + rfq.Car(i^) = 


= ^. 
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Figure 9: The Hochschild differentials of representative elements. 



The differential ^Hoch : Homk({8)^V^, V) -^ Homk(0^V, V) is given by 

C?Hoch(x)(^l,^2,^^3) =Vi ■X(^2,t^3) - X(^^l -^2,^3) +X(^l,^2-f3) -X(^^l,f2) " ^3, 

for X ^ Homk(0^V", V^), fi,f2,f3 G V. This is the variational derivative of the associativity 
expression (fif2)t'3 — f 1(^2^3) for the deformed multiplication relative to an infinitesimal change 
in the multiplication. It appears in (|3^) and its vanishing is the usual cocycle condition for 
infinitesimal deformation of an associative multiplication. 

The differential duoch ■ Homk(F, 0^F) -^ Homk(0^F, 0^F) is given by 

t/HochP) = J:D'{v^)-A'{v,)®D"{v,)-A"{v2)- 

-D{v, ■V2) + Y. A'(^;i) ■ D\v2) ® A"{vr) ■ D"{v2), 

ioT D = J2D' (g) D" e Homk(F,0^1/), A = E A' ® A" (the Sweedler notation) and t;i,t;2 G 
V . This is the variational derivative of the condition for compatibility of multiplication and 
comultiplication with respect to an infinitesimal change in the comultiplication, D. It is one of 
the summands in (p4D. We complete the discussion of this and the remaining equations once we 
have described all the summands in a particular equation. 

The differential (iHoch : Homk(k, (^^V) —> IIomk(\^, ®^V) is given by 

rfHoch(^)(t^) = (1 ® A)A{v) ■ ^ - ^ • (A ® t)/\{v), 

for \E' G Homk(k, ^^V) and v (zV . This is the variational derivative of the quasi-coassociativity 
condition relative to an infinitesimal variation, \E', in the (co) associativity operator $ of the 
Drinfel'd algebra. 

The differential rfnoch : Homk(\^, V) -^ IIomk({8>^^, V) is given by 

dnoch{(t)){vi, V2) = vi ■ 0(^2) - (p{vi ■ V2) + 4>{vi) ■ V2, 
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for G Homk(V, V), fi,f2 G V. This is the variational derivative of multiphcation relative 
to an infinitesimal automorphism. Just as in the classical theory of deformations of associative 
algebras, if the infinitesimal deformation of multiplication is the Hochschild coboundary of 
then the automorphism id + tcp transforms it to zero. 

The differential duoch '■ Homk(k, 0^1^) — > Homk(V',0^V) is given by 

dnoci.{F){a) = F ■ A{a) - A{a) ■ F 

for F G Homk(k, 0^V") = {^^ V and a E V. This expresses the variational derivative of comulti- 
plication with respect to an infinitesimal twisting, F, which appears in (^) and will be discussed 
below. 



Next consider the operator (iq_car on the same elements, see Figure |T0|. The operator dq.car '■ 
Homk(02F, V) -^ Homk({g)2F, 0V) is given by 

dc-cMKvuV2) = j:^'iv,)-A'{v2)(^xi^"{vi),A"{v2))-Ax{vi,V2) + 

for X ^ Homk((8)^K, V^), A = X) A' A" and t'i,t'2 ^ V". This gives the variational derivative 
of the compatibility condition for multiplication and comultiplication relative to an infinitesimal 
variation, x, in multiplication. Equation (|3^ says that the total variational derivative of the 
compatibility condition relative to a combined infinitesimal variation of multiplication and co- 
multiplication is zero. This is clearly a necessary and sufficient condition for the infinitesimal 
preservation of compatibility. 

The operator rfq_car : Homk(V^,(8>^V') -^ Homk(V, {8>^V^) is given by 

dq-c^.r{D){v) = (1 ® D)A{v) • $ - $ ■ (A ® l)D{v) + (1 ® A)D{v) ■$-$■(/} ® l)A(i;), 

for D G Homk(y, (8>^^), v E V, which is the variational derivative of the quasi-coassociativity 
relative to an infinitesimal change in comultiplication. It appears in ( ^5]) and we need to consider 
yet one more term before concluding the discussion of this equation. 

The operator dq_ca.r '■ Homk(k, ^^V) -^ Homk(k, 0^V^) is given by 

C?q-Car(^) = (1 ® ^) " ( 1 ® A ® 1) ($) ■ ($ ® 1) - (l^® A) ($) ■ ( A® l^) (^) + 

+ (1®$)-(]1®A®1)(^)-(<I>®1) - (]12®A)(^)-(A®12)($) + 
+ (1®<I>)-(]1®A®]1)(<I>)-(^®1). 

for ^ G Homk(k, <S)^V) = (^^ V. It represents the variational derivative of the pentagon identity 
relative to an infinitesimal variation, \1/, in $. 

The operator (iq_car : Homk(\^, V) -^ Homk(^,(8>^^) for G Homk(V", V) and w G V" is given 

by 

C?q-Car(0)(t^) = (1 ® (p) A{v) - A(P{v) + (0 ® 1)A, 
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Figure 10: The modified Cartier operator on representative elements. 




Figure 11: All the occurrences of the operator di in deformation theory. 

which expresses the variational derivative of the comultiplication relative to an infinitesimal 
automorphism, 0. The sum of this term and duochiF) is the total variational derivative of the 
comultiplication relative to a combined infinitesimal automorphism and twisting. If this gives the 
infinitesimal comultiplication then the combined effect of the automorphism 1. +t(f) and twisting 
by 1 + t-F is to transform the infinitesimal comultiplication to zero. 

The operator (iq_car : Homk(k, ^'^V) — > Homk(k, ^^V) is given by 



d^-cAF) = (1 ® F) ■ $ - $ ■ (A ® ]1)(F) + (1 ® A)(F) • $ - $ • (F ® 1), 

for F G Homk(k, ^^V) = 0^ V. This is the variational derivative of the (co) associativity 
operator $ relative to an infinitesimal twisting, F. 

We shall give the explicit formula for three of the six occurrences di in deformation theory as 
illustrated in Figure |Tl|. 
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The variational derivative of the quasi-coassociativity relative to an infinitesimal change in 
multiplication, x, is given by the map di : Homk(0^V^, V^) — > Homk(l^, <S>^V), 

diix) = E {E(li®l2®l3)((l®A)A(^)®'^-'^®(A®l)A(^)) 

(Ii.l2.l3)e^ 

= E {E l{A\v), $1) ® UA'{A"{v)), $2) ® l3(A"(A"(t;)), $3) - 
(li.l2.l3)eA 

- E li($i, A'(A'(t;))) ® l2($2, A"(A'(t;)) ® U^,, A"{v)}, 

for X G Homk(0^F, V), v eV, ^ = J2 ^1 ® ^2 <S> ^3, A = J2 A' ® A" and 

We hope that the meaning of this last notation is clear. For example, if (|p I2, I3) = (x, /U,/u), 
then 

(li®l2®l3)((l®A)A(t;)®$) = 

= li(A'(t;), $0 ® l2(A'(A"(^;)), $2) ® l3(A"(A" (.;)), $3) 
= x{A'{v), $1) ® A'(A"(i;)) ■ $2 ® A"(A"(t;)) ■ $3. 

Equation ( P^D is the total variational derivative of quasi-coassociativity relative to all three 
components of the infinitesimal deformation. Its vanishing is the condition for preserving quasi- 
coassociativity under an infinitesimal deformation. 

The map di : Homk(l^, 0^V") -^ Homk(k, {g)^\^) describes the variational derivative of the 
pentagon identity relative to an infinitesimal variation in comultiplication D, 

-{1^®D){^)-{A®1''){^), 

for DGHomk(F,{g)V). 

The variational derivative of the associativity operator relative to an infinitesimal automor- 
phism, 0, is given by the operator di : Homk(V^, V) — > Homk(k, 0^V^), 

di{<p) = (0 ® 1®')(<I') + (1 ® ® t){^) + (1^2 ® 0)(<l'), 

for G Homk(V, V^). Together with (iq_car(-^) this is the infinitesimal variation in $ due to an 
infinitesimal twisting and an infinitesimal automorphism. In order to complete the discussion 
of (^) we need to compute rf2(x)) see Figure |T^. 

The variational derivative of the pentagon identity relative to an infinitesimal variation in 
multiplication, x, is described by the map ^2 : Homk((8>^l^, V) -^ Homk(k, ^''V") 

d2ix) = E b{-J: 1i(<^1, A'(<I>i)) ® 12(<I>2, A"($i)) ® l3(A'($3), $2) ® l4(A"($3), $3) + 
+ E li(l, $1 ■ $1) ® l2('^l, A'(<l>2) ■ $2) ® l3('^2, A"(<l>2) • $3) ® 14(^3, $3) + 
+ E (1 ® $) ■ [ll($l, $1) ® l2(A'($2), $2) ® l3(A"($2), $3) ® l4(*3, 1)]}, 
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Figure 12: All the occurrences of the operator d2 in deformation theory. 



for X ^ Homk(0 V", V) and A = X) ^' ® A", where the "big" summation is taken over 

(Id I2' Is' I4) e B := {(x, /i, /i, /i), (/i, X, /^, /^), (/^, /^, X, /^), (/^, /^, /^, X)}- 

The elements of A®'^ whose components appear in the previous expression correspond to the 
associativity operators corresponding to the edges in the triangulation of the pentagon K^^ illus- 
trated in Figure |^ with the first, second and third summands corresponding to the top, middle 
and bottom triangles respectively. Note that the sequence of transition operators read from left 
to right is the opposite of their order with respect to the ordering of the vertices. This is a simple 
consequence of the usual rules for writing functional composition. The negative sign in the first 
summand comes from the fact that the orientation given by the ordering of the vertices is the 
reverse of the natural orientation in the boundary of the pentagon. 

We see that (^) expresses the total variational derivative of the pentagon identity relative to all 
three components of the infinitesimal deformation. This finishes the proof that if^ (A) describes 
the infinitesimal deformations modulo infinitesimal automorphisms and twistings. 

The proof that H^{A) describes the obstructions to the integrability of an infinitesimal de- 
formation, involves the first and only appearance of the operator d^. It acts on precisely one 
component of the obstruction class, fi^, the obstruction to associativity appearing in position 
(1, 3). For the full proof that the obstruction class, consisting of four components fi^, fie, Vtq and 
Vtp as in Figure 13, is a cocycle we may either use the classical approach of [n|, or the deviation 



calculus of ||T3[ . This straightforward computation would stretch the length of the paper beyond 
any reasonable limit and is therefore omitted. ■ 



In the deformation theory, d'i{VLa) is one of the terms in the coboundary of the obstruction 



class, see Figure 13. We include the explicit formula even though it is very complicated since it 
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is the first really non-trivial example of the general construction. We will write d^lQa) as 

dsifla) = M[{K2 X K,),] + M[{K2 X K,U] + M[{K2 x K.^] + M[{K, x K2)2] + M[{K, x ir3)2], 

where 

M[{K2xK4)4\ = -E(li®---«'l5)((l^®(lOA)A)($)g(A(8)aoA)($)8((A0a)A0a2)(-^)) 

+E(li®---®l5)((l®(l^«'A)($)^(l(8)A2)($).($«)l2))g((A0l)A0l2)($)) 
+(l®(l20A)($)>E(liO---(8)l5)((l®A2)($)g(^l2)g((Aol)A®l2)($)), 

+(i2o$).^(|^0...0|5)((i20(A«)1)A)($)8((A201)$^(A0IL2)($)^1)) 

-(l2®$).^(|^(g)...(g)|5)((l(8)(l0A®l)($))g(l(^(l®A)A(g)IL)($>((l2®A)($)®l)g((A®l2)($)0l)) 

-(l2^>(l0(l®A®l)($)>E(li®---«)l5)((l(»(l®A)A(»IL)($)g((l20A)(^)Ol)g((Aol2)($)0l)) 

M[iK2xKi)2] = 

-(l®(l20A)($)>E(li«)---«)l5)((l®A2)($)g((l®A)A®l2)($^^l2)) 

+(l®(l20A)($)>(l®(A0]L2)($)).^(|^®...0[5)((l(g)(A(g)a)A®a)($)g((l0A®l)($)®l)g(^l2)) 

M[(i^4Xi>f2)2] = 

-E(li®---®l5)((l®(l^«'A)($))g(l0(A®lL2)($))g(lO(A®l)Aol)($>((l(g)A®l)($)®l>($(g)l2)) 

+(l2^>E(li(»---®l5)((l®(l0A®l)($))g(l«^l)g(l®(A®lL)A(8l)($>((l(g)A®l)($)0l>(^l2)) 

+E(li®---®l5)((l^<^Ml®(l<^A(g)l)($)>(l(g)$(g)l)§(l(g)(A(ga)A®l)($>((l(8)A0a)($)(8)l>($(g)l2)) 

M[(i^3Xi^3)2] = 

-(l2^>(l(g)(l«)A®l)($)>E(li(g)---(g)l5)((l(g)^l)g(lO(A®l)Aol)($)i((l®A0a)($)0l>(^l2)) 
+(l^(g^){l(g)(l(g)A®l)($)>^(l^(g)---(g)l5)((l0(l®A)A®l)($;®(l(g)$®l)8((l®A(g)l)($)(g)l){^l2) 

and, finally 

M[(i^3Xi^3)3] = -E(li®---^l5)((l^«^Ml^®(A®lL)A)($)g((A2®l)$).((A®IL2)(^)^-^)) 
+ E(li'»---®l5)((l^«'(l®A)A)($^l20$)g((A20a)$).((A®l2)($)0l)) 

Here the summation is taken over all (|^, [2, I3, I4, I5) G B, where 

B := {{Qa, /i, /^, /i, /i), (/i, ^a, /i, /^, /i), (/i, /i, ^a, /^, /i), (/i, /^, /^, ^a, /i), (/^, /i, /^, /^, ^a)}- 

On the one hand these terms can be understood in terms of the edges of the simplices in %,, 
our canonical triangulation of Kr,. Recall that the triangulation is induced by the cone over the 
triangulations of {Ka x Ki,)c for a + b = 6 and 2 < c < b. The bracketed expression on the 
left side of these equations indicates the part of the boundary of K^ whose cone determines the 



components on the right. Figures 14 and 15 illustrate the structure of K^, and we list explicitly 
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Figure 13: The one occurrence of (is in deformation cohomology. 

the 3-siniphces in T^ which uses the decreasing ordering the vertices to be consistent with the 
order in which the transition operators appear. 



Cone((K2X 7^4)4,^5) 
Cone((ir2xir4)3,e5) 
Cone((ir2X 7^4)2,^5) 
Cone((ir4xir2)2,e5) 
Cone((ir3X 7^3)2,^5) 
Cone((ir3xir3)3,e5) 



[1,2, 13, 14], [1,8, 13, 14], [8, 11, 13, 14] 
[3, 4, 7, 14], [3, 5, 7, 14], [5, 6, 7, 14] 
[8, 11, 12, 14], [8, 9, 12, 14], [9, 10, 12, 14] 
[1,8, 9, 14], [3, 5, 9, 14], [1,3, 9, 14] 
[5, 9, 10, 14], [5, 6, 10, 14] 
[1,3, 4, 14], [1,2, 4, 14] 



On the other hand we can understand the terms as arising from the substitution of ^2^ wherever 
the associativity of multiphcation is assumed in the original proof of (iq_car(^p) = 0, the cocycle 
condition for restricted deformations where multiphcation and comultiplication are not deformed, 
as given in |T^ or using the deviation calculus of |]13|. We can distinguish the summands in terms 
of the part of (iq-car(^p) in which we want to use associativity. The first set of three summands, 
M[[K2 X -^'4)4], in our list comes from the part of (iq_car(^p) involving (l'^ ® A)(r2p), the second 
set of three terms comes from the part involving (1^ (g) A ® ll)(f2p), the third set comes from 
(1(g) A® a2)(np) etc. 

Before ending this section we describe an application to the deformation theory of the Drinfel'd's 
quasi-Hopf quantization Ah = {U{Q) [[h]] , ■ , A, ^h) of the universal enveloping algebra of a simple 
Lie algebra Q over the rational field, k = Q. Here A^ is as in |^5|, Chapter 11], i.e. ■ and A are 
undeformed and $/i = 1+ a polynomial in h"^. Let us prove first the following lemma. 

Lemma 6.3. The second cohomology group H'^{Ao) of the undeformed algebra Aq is trivial. The 
third cohomology group H^{Aq) has dimension one and is generated by the infinitesimal of the 
deformation Ah. 
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Figure 14: K^ as a cell in three dimensions. 
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Figure 15: The 2-skeleton of K^ under stereographic projection from a pole at extreme left. 
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Proof. As we have already observed, for the undeformed algebra Aq = {U{Q), ■ , A, $o = 1) 
the cohomology H"'{Ao) is the same as the cohomology of the extended bicomplex constructed 
by M. Gerstenhaber and D. Schack for the bialgebra cohomology, see also |jl5|. Chapter 11] for 
details. An easy spectral sequence argument together with the fact that there are no invariants 
in A'^Q and that invariants in A'^^ form an one-dimensional subspace spanned by the infinitesimal 
of Ah (see again |15|, Chapter 11]) give the desired result. ■ 

Proposition 6.4. H^iAh) = and H^{Ah) = H^{Ao) ® Q[[h]]. 

Proof. The first part is an easy consequence of the semicontinuity principle for the cohomology 
of a deformed algebra 0, par. 7] and the triviality of H'^{Aq) (Lemma |673|) . 

To compute H^{Ah) we can use the spectral sequence associated to the filtration 

FnCiAh)) = ^E^'^{Ah). 

i>p 

The first term of the spectral sequence is 

Ei:' = Hoch^'(f/(^), uiGf') Q[[h]] = Ri^^ig) (uigf'f Q[[h]], 

where Hoch(L'^(^), M) is the Hochschild cohomology of U{Q) with coefficients in M , B.ce{G) is the 
Chevalley-Eilenberg cohomology with trivial coefficients, and M^ is the space of Q invariants. 
Since H;^g(^) = for j = 1,2, and we must have i > 1, the component of Ei in dimension 
z + j — 1 < 2 is {U{Q)'^'^))^[[h]]. The coboundary operator on Ei, is di = (iq-Car- 

All the higher coboundary operators, dn, in the spectral sequence are zero in the relevant range. 
Therefore, to conclude the proof of the proposition, it is enough to show that H*{Ei, di) is a free 
rank one module over Q[[/i]]. 

Lemma 6.5. The cohomology H^{Ei,di), is a free Q[[h]] module of rank one generated by iph = 
- — $h 

hdh IT-- 

Proof. The coboundary operator (iq_car has an expansion in even powers of h, 

dq-CuT = dh = 2^ d2nh " 

with (io = (icar the standard Cartier coboundary. As we saw above the (iq_car is, up to conjugation, 
the variational derivative of the pentagon identity for $/^. Therefore differentiating the pentagon 
identity using the chain rule for derivatives gives dh-^^h = 0. Since $/j is a formal power series 
in h'^ we can divide by h and conclude that iph is a dh cocycle. We claim that any dh 3-cocycle 
is cohomologous to a Q[[/i]] multiple of iph- Let ah be such a 3-cocycle. We will prove that 
there exist a formal power series Ch and a 2-cochain ph such that ah = Chi'h + dhPh- The proof 
is by induction. Consider the following truncations at /i""*"^: let rf" be the truncation of dh, 
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ip^, the truncation of iph , and a", the truncation of cxh- Assume that there exist partial series 
c" = Co H h c„/i" and p"' = po H \- Pnh^ such that 



Define ^n+i by 
Then 



a" = c"z^" + d"p" mod /i"+^ 
en+i/i"+' = a"+^ - (c>"+' + ci"+V") mod /i"+^ 



doin+ih''+^ = t/"+'(a"+^ - c"V^"+^ - rf"+V") = mod /i"+2 

since d"+V"+^ = rf"+V^^ = rf"+^t/"+V = mod h^^^. Thus ^„+i is a do cocycle. Now 
(f) = ipo generates the Q invariant do cohomology so there exist a constant c„+i and a 2-cochain 
p„+i such that 

^n+l = Cn+iV^o + doPn+l- 

Define p"+^ = p" + p„+i/i"+^ and c"+i = c" + c„+i/i"+^ Then 

^",+1 _ c'^+i^n+i + t;"+V"^^ mod /i"+^ 

completing the induction. 

This shows that the cohomology group under consideration is generated by iph- Next we must 
show that it is torsion-free as a Q [[/?-]] module. Suppose that there exists an exponent n such 
that 

(40) h^^iJh = 4a 

and consider the minimal such exponent, n'. We know that n' > since ipo = (f) is not a do 
coboundary. Assume ( ^OD holds for some n' > 0, then we can use the fact that H'^{A, do) = to 
find a x/i G C^ such that ^ = dhXh mod h. Therefore 

dhi^h - dhXh) = dhih = h'^'i'h- 

The term in parentheses is divisible by h so we can reduce the exponent n' by one, in contradic- 
tion to minimality. Since the cohomology is generated by iph this shows that it is a torsion-free 
module over Q[[/i]] and since the latter is a local ring, any torsion-free module is free. ■ 



The interpretation of Lemma |6]^ relates to the problem of "lifting" cohomology classes to the 
deformation. We proved in Lemma |6.3| , H^{Ao) is generated by the infinitesimal of a deformation. 
This implies that H^{Ao) is generated by liftable cocycles, as the infinitesimal of a deformations 
is always liftable. On the other hand, the triviality of H'^{Ao) implies that there are no nontrivial 
cocycles which lift to a coboundary [|, Proposition 5.4]. The theorem then follows from the 
analysis |^, page 56]. For the terminology and related analysis we refer the reader to [0, par. 7] 
and 1^, in particular, [4, Corollary 6.3]. These papers work with the Hochschild cohomology, but 
their results obviously apply to our situation as well. 

Finally we have the following theorem. 
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Theorem 6.6. The Drinfel'd deformation A^ is not a jump deformation, that is, the 'generic' 
two-parameter deformation Ah{i^u) is not equivalent to the deformation Ah[[u]], which is trivial 
as a deformation in the parameter u. 

7. Proofs of the technical sublemmas. 

We now prove the two technical sublemmas from section 4. 

Proof of sublemma 4.9: Suppose we have some (j, it) G 5*^'^, i.e. some I, 1 < I < k, such that 
7r(/) > 7r(/ — 1) and < j = 7r(/) + / — 2. We have, by definition, 

(i®('-i) ©4© i®("-'-))M;(a) = □.„.„(E 71(^1) ^■■■®-p{A^i)^A®-p{A+i) ©•■■©7i(^n)) 

where 
while 

with 

^: = E 4"'^^ ®-® K-.v, ■ «i74) ®-® «te^ l<^<n. 
But a(7r)(/) = 7r(/) — 1 by definition and 

Z^ (e9i=i"7r(z)-i ^i),_i,i), — z^ ^j=i^i«,_i,t;i "77(0-1 

by (jT^), and (P3| ) follows "modulo the signs". We must show that sgn(7r, cr) = — sgn(«(7r), a) 
which is, by the definition of sgn(— , — ), the same as (— 1)°('^) = —(^—iy(°'M)^ which follows from 
o(a(7r)) = 0(71) — 1. Thus ( ^5]) is proven. 

Let (j, tt) G T, i.e. < j < g and n G P{q — l,k). Then 

^^M('^b(«)) = ^Vk,voiJ2j^i^l) ©■•■©7i(cUr_l) (S)UJr(S)TiiuJr+l) © • ■ • © 7l(t^„)), 

where 

a = E a^''^ ©■■■©<_,,„, ©■■•© (a,- ■ a.+i)^'^"'^ ©■•■© K„.,+i ®---® 4+i'^ 1 < ^ < «, 
while 

(l®(^-i) © ^^'^ © 1I®(— ))M^(^)(a) = n,^,„„(E 71K) ©-©7lK_i) ©a;; ©71K+1) ©-©/iM), 
with 

ool = E 4""^^ ®-® n-.., ®-® «?'"^ ■ aftf ®-® n,.,.. ®-® 4+f ' 1 < '^ < ^, 
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and (|6D "modulo the signs" follows from the fact that J2 ®r=i(Q-j ' %+i) = S 'S'^Li'^j ' Q-j+i 
(the multiplicativity of A). It remains to show that 

(_l)n+/3(i) . sgn{(3{7f),a) = (-l)^+"+J^ . sgn(7r,(T). 
The desired relation reduces to congruence modulo 2 

which follows from o(/5(7r)) = o(7r) + k — I and f3{j) = j + I. The equation ( pU]) is proven. 
Let TT G P(g, / — 1). By definition, 

M;[4(a)] = □^,„^o(EM^^l) ®---®7^(z^r-l) ® Z^r ® M^r+l) ® ■ ■ ■ ® 7l(z/„)), 

where 

iy, = j: al;"''^ ®---® 4;v;li ® ^;^,,, ®---® 4;y\ i < ^ < n, 

while 

with 

From the equation E 0?=! "o""'*^ " ^to,^,l = I^ (2)r=i ^;o,^'l " "o"'''^ (see (|l|)) we get that 

E 7i(K) ^■■■^/^('^r-l) ® K^HK+l) ®---®¥Wn) = 



and (pTl) "modulo the signs" follows from Lemma |0| . We must also verify that sgn(7r, (i^(cr)) 



(_l)n-isgn(7(7r), a). The verification reduces to checking that (_i)o{^)+{^-i)" = (_i)°(7(^)+fcn+n-i 
which follows from o(7r) = 0(7(71)) + 1. This finishes the proof of (p^). 

The proof of (pHj) is a "mirror image" of the proof of (^) , except that here the desired relation 
between the signs of the partitions is (_i)'=+°(^)+(fe-i)" = (_i)n+fc+g-i+o{5(^)+fcn_ ^ 

Proof of sublemma 4.11: First, observe that M^[a Of^^ t]{0') can be written as 

Ml[a Ot^^ T]{a) = □(^,,,,^„,),,(^,o,«;o)t(E7I(6) " " " O 7i(^i-l) ® ^i ® 7i(6+l) ® " " " ® /^(^a+b-l), 

where, for l<d<a + b— 1, 

^'^ - ^^0 ®---®a^(i)_i ®^(V(o).-0"(o))*.(V(i)'-0"(i))*®"" 



[June 21, 1994] 42 

Let us introduce the following terminology to distinguish those edges in a <>t,if> 't along which 
the vertex from a changes and those in which the vertex from r changes. We say that a shuffle 
(p G Shr^s has a jump of the 1st type (resp. of the 2nd type) at some point h, 1 < h < r + s, 
ii h E {ii < ■ ■ ■ < ir} (resp. h E {ji < ■ ■ ■ < js}) or, equivalently, if 4>'{h) = (f)'{h — 1) + 1 and 
(f)"(h) = (j)"{h - 1) (resp. 0'(/i) = 0'(/i - 1) and 0"(/i) = 0"(^ - 1) + !)• 

It follows directly from the definitions that if has a jump of the 1st type at h, then 

while, in the case of a jump of the 2nd type, 

= (1^(1-*) ® AW'(.-.} ® ]l^(^-*))vl/.^,,,_,,.,,,,,. 
So, we see that, for c? ^ [t, t + a — 1], we have 

{1, at the jump of the 1st type, 

^,1, „ ,„ „ 5 jump of the 2nd type, 1< d < t - I, 
^,„ +^ ,„ , jump of the 2nd type, t < (i- a < 6- 1. 

We get easily from the definition that 

consequently, 

«((V(.)--."(.))*-'^) = / «^"'^"<'^'''^ for 1 < rf < t - 1, and 

\ aK"w.'^-'^+i), for t < d - a < 6 - 1. 

Because each has at least one jump of the 1st type, we see that ^/, which should be considered 
as an element of the normalized bar resolution B-q-r-s{V), is of the form 

^« = E («o| • • • |aj_i|l|aj+i| . . . \ag+r+s+i), 
for some l<i<q + r + s, hence it is zero. This also proves the first part of the sublemma. 



On the other hand, we have 

with 

Ce = E a^'^^ ®-®a%]l, ® n^^^^ ®-® ^:._„.. ® «S(;? ®-® oSf \ 1 < e < 6. 



Define then {bo\bi\---\bq+s+i) '■= Ct- By Lemma ^.6| , for t</<t + a — 1, 

(10(*-i) M^7*+^[a] ]l®(^-*))M*„[r](a) = 

■■■®Jl{r]i_t) ® r]i_t+i ®Jl{r]i-t+2) ®---®7^(^a) ®'p{C,t+i) ®---®'p{C,b)), 
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where 

vf = E b^o°'^^ ®-® &i';;i{Li ® ^4,.. ®-® K-uvr ® ^I'M^ ®-® &S;fi, 1 < / < a. 

We finish the proof of the sublemma by showing that 

(41) E 7i(Ci) ® • ■ • ® HCt-i) ® 71(^1) ® ■ ■ • 

■■■®ji{rii^t) ®'ni-t+i®l^{'ni-t+2) (S)---(S)jiir]a) ® 71(0+1) ®---®7i(C6) 

is the same as 

(42) EMi)®---®Mi-i)®^i®H^i+i)®---®Ma+b-i). 

Observe first that the terms at the d-th place for d ^ [t, t + a — 1] agree. Indeed, for such d put 

M^ _ J '^' f°^ 1 < (i < t — 1, and 

^^^ ■" j rf-a+l, fort <rf-a< 6-1. 

It is clear from the above considerations that 

with 

f 1, at the jump of the 1st type, and 

^ '~ ] \E'f,f'^) ,„ , at the iump of the 2nd type. 

Since the multiplication ■ on l^ is supposed to be unital, we may simply "forget" all the X^s at 
the jumps of the first type. The claim that Jl^^d) = V-{Cg(d)) is now obvious. To show the equality 
of the terms at the d-th place for d & [t, t + a — 1] is even easier, as we see immediately that for 
such d, ^d = Vd-t+i- This finishes the proof of the sublemma "modulo the signs". It remains to 
show that 

sgn(7r, a o,,^ r) ■ sgn(0) = (_i)(a+i)^+(fe+i)- . sgn(vr', a) ■ sgn(7r", r) 

which is, by the definition of sgn(— , — ), the same as congruence modulo 2 

o(7r) + {a + b-l){r + s)+Y,^a 

= (a + l)s + {b + l)r + o{tt') + ar + 0(71') + hs. 

All the terms involving a,b,r,s, cancel leaving 0(71) + E^a = 0(71') + o(7r"), which follows im- 
mediately from the construction of tt from tt' and it" as described before the statement of Sub- 
lemma |5.11| . ■ 

This completes the proofs of the technical sublemmas and thus we have established conclusively 
the existence of the permanent paranormal object described in Theorem |5.1| . See |1|, p. 200] for 
the terminology. 
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